package arithmetic;

import java.util.Scanner;

/**
 * HJ34 图片整理
 * 知识点：
 * 1.ASCII
 * 2.String.toCharArray
 * 3.使用while语句时，一定要注意基本条件不要遗漏，避免程序陷入死循环
 * HJ34 图片整理
 * 描述
 * Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。
 * Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。
 *
 * 数据范围：每组输入的字符串长度满足 1≤n≤1000
 *
 * 输入描述：
 * 一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。
 *
 * 输出描述：
 * Lily的所有图片按照从小到大的顺序输出
 *
 * 示例1
 * 输入：
 * Ihave1nose2hands10fingers
 * 复制
 * 输出：
 * 0112Iaadeeefghhinnnorsssv
 */
public class TestHW34 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        if (str.isEmpty())return;
        sort(str);
    }

    public static void sort(String str) {
        char[] chs = str.toCharArray();
        for (int i = 1; i < chs.length; i++) {
            int j = i;
            while (j > 0) {
                char temp = ' ';
                if (chs[j] < chs[j - 1]) {
                    temp = chs[j];
                    chs[j] = chs[j - 1];
                    chs[j - 1] = temp;
                }
                j--;
            }
        }
        int index = 0;
        StringBuffer strs = new StringBuffer();
        while (index < chs.length) {
            strs.append(chs[index]);
            index++;
        }
        System.out.println(strs.toString());
    }
}
